Speed-up hyperspheres homotopic path tracking algorithm for PWL circuits simulations
نویسندگان
چکیده
منابع مشابه
Speed-up hyperspheres homotopic path tracking algorithm for PWL circuits simulations
In the present work, we introduce an improved version of the hyperspheres path tracking method adapted for piecewise linear (PWL) circuits. This enhanced version takes advantage of the PWL characteristics from the homotopic curve, achieving faster path tracking and improving the performance of the homotopy continuation method (HCM). Faster computing time allows the study of complex circuits wit...
متن کاملA Heuristic Homotopic Path Simplification Algorithm
We study the well-known problem of approximating a polygonal path P by a coarse one, whose vertices are a subset of the vertices of P . In this problem, for a given error, the goal is to find a path with the minimum number of vertices while preserving the homotopy in presence of a given set of extra points in the plane. We present a heuristic method for homotopy-preserving simplification under ...
متن کاملSpeed-Up Techniques for Shortest-Path Computations
During the last years, several speed-up techniques for Dijkstra’s algorithm have been published that maintain the correctness of the algorithm but reduce its running time for typical instances. They are usually based on a preprocessing that annotates the graph with additional information which can be used to prune or guide the search. Timetable information in public transport is a traditional a...
متن کاملPath Tracking Algorithm for a Robot Manipulator
A number of algorithms for mobile robot path have been described in the robotics control literature. This paper presents a comparative experimental study of the classical controllers for the path tracking 1-link robot. Dynamic model of the robot has been taken here and two types of controls i.e. PD and PID have been compared. Experiments have been done by using MATLAB. Gains for both the contro...
متن کاملModified Hyperspheres Algorithm to Trace Homotopy Curves of Nonlinear Circuits Composed by Piecewise Linear Modelled Devices
We present a homotopy continuation method (HCM) for finding multiple operating points of nonlinear circuits composed of devices modelled by using piecewise linear (PWL) representations. We propose an adaptation of the modified spheres path tracking algorithm to trace the homotopy trajectories of PWL circuits. In order to assess the benefits of this proposal, four nonlinear circuits composed of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SpringerPlus
سال: 2016
ISSN: 2193-1801
DOI: 10.1186/s40064-016-2534-5